Binary matroids with no 4-spike minors
نویسنده
چکیده
For a simple binary matroid M having no n-spike minor, we examine the problem of bounding |E(M)| as a function of its rank r(M) and circumference c(M). In particular, we show that |E(M)| ≤ min { r(M)(r(M)+3) 2 , c(M)r(M) } for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3,2)-minor.
منابع مشابه
On the Excluded Minors for the Matroids That Are Either Binary or Ternary
The classes of binary and ternary matroids are both relatively well understood as is their intersection, the class of regular matroids. This paper considers the union M of the classes of binary and ternary matroids. M is a minor-closed class and the focus of the paper is on determining its set of excluded minors. It is conjectured here that this set of excluded minors unique matroids that are o...
متن کاملOn Representable Matroids Having Neither U2,5– Nor U3,5–minors
Consider 3–connected matroids that are neither binary nor ternary and have neither U2,5– nor U3,5–minors: for example, AG(3, 2)′, the matroid obtained by relaxing a circuit-hyperplane of AG(3, 2). The main result of the paper shows that no matroid of this sort is representable over any field. This result makes it possible to extend known characterisations of the binary and ternary matroids repr...
متن کاملCharacterizing binary matroids with no P 9 - minor
3 In this paper, we give a complete characterization of binary matroids 4 with no P9-minor. A 3-connected binary matroid M has no P9-minor 5 if and only if M is one of the internally 4-connected non-regular minors 6 of a special 16-element matroid Y16, a 3-connected regular matroid, a 7 binary spike with rank at least four, or a matroid obtained by 3-summing 8 copies of the Fano matroid to a 3-...
متن کاملThe Excluded Minors for GF(4)-Representable Matroids
The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8 , they were all known to be excluded minors for GF(4)-representability (see Oxley [15, 17]). The matroid P"8 is obtained by relaxing the unique pair of disjoint circuit-hyperplanes of P8 . Ever since Whitney's introductory paper [28] on matroid theory, researchers have...
متن کاملOn Totally Free Expansions of Matroids
The aim of this paper is to give insight into the behaviour of inequivalent representations of 3{connected matroids. An element x of a matroid M is xed if there is no extension M 0 of M by an element x 0 such that fx;x 0 g is independent and M 0 is unaltered by swapping the labels on x and x 0. When x is xed, a representation of M nx extends in at most one way to a representation of M. A 3{conn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 324 شماره
صفحات -
تاریخ انتشار 2014